A globalization strategy for the multigrid solution of elliptic optimal control problems

نویسندگان

  • Alfio Borzì
  • Karl Kunisch
چکیده

A globalization strategy for multigrid schemes solving optimal control problems is presented. This approach searches for possible negative eigenvalues of the reduced Hessian considered at the coarsest grid of the multigrid process. If negative eigenvalues are detected, a globalization step in the direction of negative curvature is performed to escape undesired maxima or saddle points. It is shown that the multigrid solution step provides a descent update. Examples are given to illustrate and validate the present approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multigrid method for constrained optimal control problems

We consider the fast and efficient numerical solution of linear-quadratic optimal control problems with additional constraints on the control. Discretization of the first-order conditions leads to an indefinite linear system of saddle point type with additional complementarity conditions due to the control constraints. The complementarity conditions are treated by a primal-dual activeset strate...

متن کامل

Multigrid Methods for Elliptic Optimal Control Problems

Multigrid methods for elliptic optimal control problems

متن کامل

4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems

The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...

متن کامل

B-Spline Solution of Boundary Value Problems of Fractional Order Based on Optimal Control Strategy

In this paper, boundary value problems of fractional order are converted into an optimal control problems. Then an approximate solution is constructed from translations and dilations of a B-spline function such that the exact boundary conditions are satisfied. The fractional differential operators are taken in the Riemann-Liouville and Caputo sense. Several example are given and the optimal err...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Methods and Software

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2006